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Beschreibung 

Verfahren zur iterativen Bestimmung der Entfernung zwischen 
einer empf angenden Station und einer sendenden Station sowie 
5 Berechnungseinheit, Computerprogrammprodukt und Datentrager 

Die Erfindung beschreibt ein Verfahren zur iterativen Bestim- 
mung der Entfernung zwischen einer empf angenden Station und 
einer sendenden Station sowie eine entsprechende Berechnungs- 
10 einheit, ein entsprechendes Computerprogrammprodukt und ein 
entsprechender Datentrager . 

0 Das GPS-Verf ahren (GPS: Global Positioning System) zur Posi- 
tionsbestimmung einer Station beruht auf dem Prinzip, Signal- 
15 laufzeiten zwischen Satelliten mit bekannten Positionen und 
einem in einer Station eingebauten GPS-Empf anger zu messen. 
Die Laufzeit eines Signals ist proportional zur Entfernung 
des jeweiligen Satelliten zu der Station, d.h. die Entfernung 
zwischen einem Satelliten und der Station kann mittels der 
20 Ausbreitungsgeschwindigkeit des entsprechenden Signals in die 
jeweilige Signallauf zeit umgerechnet werden. Da neben der Po- 
sition der Station auch die Abweichung der Uhr der Station 
von den Atomuhren der synchronisierten Satelliten nicht be- 
kannt 1st, wird die Position der Station anhand der Entfer- 
'^25 nungen zu mindestens vier Satelliten bestimmt. 

Die Signale, die die Satelliten aussenden, sind satelliten- 
spezifische Codesequenzen, die auf eine Tragerf requenz aufmo- 
duliert werden. Die Grundmessung der Station zur Bestimmung 

30 ihrer Position besteht darin, fur jeden Satelliten eine Pha- 
senverschiebung zwischen dem jeweiligen empfangenen Code und 
einer Kopie des Codes, die in dem Empfanger erzeugt wird, zu 
messen. Die jeweilige Phasenverschiebung (engl. chip code 
offset) ist ein Mali fur die Signallauf zeit und daher fur die 

35 Entfernung zwischen der Station und dem entsprechenden Satel- 
liten. Ein fur die zivile Nutzung zur Verfligung stehender Co- 
de besteht derzeit aus 1023 Chips und wiederholt sich mit ei- 
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nem Zyklus von einer Millisekunde. Wahrend der Dauer eines 
Codezyklus von einer Millisekunde legt das Signal eines Sa-' 
telliten, das sich im Vakuum mit Lichtgeschwindigkeit aus- 
breitet, etwa 300 km zurlick. Die Entfernung zwischen dem Sa- 
telliten und der auf der Erde befindlichen Station betragt 
jedoch typischerweise mehrere tausend Kilometer. Wahrend der 
Zeit, die das Signal fiir die Strecke zwischen dem Satelliten 
und der Station benotigt, wiederholt sich der Code daher meh- 
rere Male. Anders ausgedruckt bedeutet dies, dass der Satel- 
lit den Code wahrend der Signallauf zeit N-mal zur Modulation 
des kontinuierlich gesendeten Signals verwendet und dass die 
Station den Code in der gleichen Zeit N-mal empfangt. 

Eine prazise Bestimmung der Phasenverschiebung ist ein we- 
sentlicher Bestandteil einer Bestimmung der Entfernung der 
Station zu dem jeweiligen Satelliten und somit Basis der Po- 
sitionsbestimmung der Station. Da die Phasenverschiebung aber 
lediglich anhand eines Codezyklus gemessen wird, kann die ge- 
samte Laufzeit, die das Signal fiir die Entfernung zwischen 
Satellit und Station benotigt, nicht allein aus der Phasen- 
verschiebung bestimmt werden. Die Signallauf zeit setzt sich 
aus einer ganzen Anzahl von Wiederholungen des Codes sowie 
einem Rest zusammen, der sich aus der Ermittlung der Phasen- 
verschiebung ergibt. Die Phasenverschiebung wird direkt von 
der Station berechnet, wahrend die ganzen Vielfachen des Co- 
des von einem iterativen Verfahren im Zuge der Bestimmung der 
Position der Station berechnet werden. Die Rechenleistung, 
die ein solches iteratives Verfahren beansprucht, hangt dabei 
direkt von der Anzahl der I ter ationsschritte ab, die zur Be- 
stimmung der ganzen Vielfachen des Codes eines Satelliten be- 
notigt werden. 

Die Erfindung hat daher die Aufgabe, ein verbessertes Verfah- 
ren zur Bestimmung der Entfernung zwischen einem Satelliten 
und einer Station anzugeben. 
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Diese Aufgabe wird mit dem Verfahren, der Berechnungseinheit, 
dem Computerprogrammprodukt sowie dem Datentrager gemaii den 
unabhangigen Anspruchen gelost. 

Vorteilhafte Aus- und Weiterbildungen der Erfindung sind Ge- 
genstand der abhangigen Anspruche. 

In dem erf indungs gemaB en Verfahren zur iterativen Bestimmung 
der Entfernung zwischen einer empfangenden Station und einer 
sendenden Station werden Inf ormat ionen tiber ein von der emp- 
fangenden Station empfangenes, mit einem Code versehenes Sig- 
nal der sendenden Station von einer Berechnungseinheit emp- 
fangen, wobei eine Anzahl ganzer Vielfacher des Codes wahrend 
der Signallauf zeit, die das Signal zur Ausbreitung zwischen 
der sendenden Station und der empfangenden Station benotigt, 
bei der empfangenden Station eintreffen. Wahrend des ersten 
Iterationsschritts wird die Anzahl der ganzen Vielfachen des 
Codes berechnet und die berechnete Anzahl wird zumindest im 
zweiten I terationsschritt ohne eine erneute Berechnung ver- 
wendet. Dadurch, dass zumindest im zweiten I terationsschritt 
keine erneute Berechnung der ganzen Vielfachen erfolgt, kann 
Rechenleistung gespart werden. 

Besonders giinstig ist es daher, wenn die berechnete Anzahl 
der ganzen Vielfachen des Codes in alien I terationsschritten 
verwendet wird. 

Vorteilhaf ter Weise wird zur Berechnung der ganzen Vielfachen 
des Codes eine grobe Schatzung der Position der empfangenden 
Station verwendet. Die grobe Schatzung der Position der emp- 
fangenden Station ermoglicht zusammen mit einer Positions- 
schatzung der sendenden Station eine hinreichend genaue Ab- 
schatzung der Entfernung zwischen empfangender und sendender 
Station durchzuf uhren . Aus der so geschatzten Entfernung kann 
die exakte Anzahl der ganzen Vielfachen berechnet werden, 
wenn die Position der sendenden Station nahezu exakt bekannt 
ist (bei Satelliten beispielsweise aufgrund ihrer bekannten 
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Sollbahnen) und wenn die Position der empf angenden Station 
mit einer Genauigkeit bekannt ist, die grofier ist als die 
halbe Wellenlange des Codes. Die Wellenlange des Codes ergibt 
sich dabei aus der Multiplikation der Dauer des Codes mit der 
Ausbreitungsgeschwindigkeit des Signals, d. h. im Vakuum mit 
der Lichtgeschwindigkeit . Die Bestimmung der exakten Anzahl 
ganzer Vielfacher erfolgt somit bereits im ersten Iterations- 
schritt des Verfahrens und kann in alien weiteren Iterations- 
schritten entfallen. Die Anzahl ganzer Vielfacher entspricht 
multipliziert mit der Wellenlange des Codes einer Mindestent- 
fernung zwischen sendender Station und empfangender Station. 
Diese Mindestent fernung ist einer der Summanden, die zur Be- 
rechnung der tatsachlichen Entfernung im ersten und zumindest 
im zweiten I terationsschritt verwendet werden. 

ZweckmaBig ist es, wenn die empfangende Station sich in einer 
Funkzelle eines Funkkommunikationssystems befindet und die 
grobe Schatzung der Position der empfangenden Station auf ei- 
nem der empfangenden Station zugeordneten Zellidentif ikator 
der Funkzelle beruht . Durch eine derartige Positionsschat zung 
ist die Position der empfangenden Station mit einer Genauig- 
keit bekannt, die grofier ist als die halbe Wellenlange des 
Codes. Die exakte Anzahl der ganzen Vielfachen kann somit wie 
im vorigen Absatz beschrieben bereits im ersten Iterations- 
schritt berechnet werden. 

Die Anzahl der Iterationsschritte, die zur Bestimmung der 
Entfernung zwischen der empfangenden Station und der senden- 
den Station benotigt werden, lasst sich reduzieren, d. h. Re- 
chenleistung kann gespart werden, wenn bereits im ersten Ite- 
rationsschritt ein von Null verschiedener Wert fur die Sig- 
nallaufzeit des Signals verwendet wird. 

Die erf indungsgemafte Berechnungseinheit , das erf indungsgemafte 
Computerprogrammprodukt sowie der er f indungsgemalie Datentra- 
ger weisen alle zur Durchfiihrung des erf indungsgemalien Ver- 
fahrens benotigten Mittel auf. 
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Die Erfindung wird im folgenden anhand von in den Figuren 
dargestellten Ausf uhrungsbeispielen naher erlautert. Es zei- 
gen : 

Figur 1 ein Ausf uhrungsbeispiel eines er f indungsgemaflen 

Funksystems, das die Obertragung von Signalen von 
vier Satelliten an eine Mobilstation zeigt und 

Figur 2 eine Signallibertragung zwischen einem Satelliten 
und der Mobilstation aus Figur 1. 

Gleiche Bezugszeichen in den Figuren bezeichnen gleiche Ge- 
genstande . 

Eine empf angende Station ist jede Station, die Signale emp- 
fangen kann . Im nachf olgenden wird als empf angende Station 
eine Mobilstation betrachtet. Eine Mobilstation ist bei- 
spielsweise ein Mobiltelefon oder auch eine ortsbewegliche 
Vorrichtung zur Ubertragung von Bild- und/oder Tondaten, zum 
Fax-, Short Message Service SMS- und Email-Versand und zum 
Internet-Zugang • Es handelt sich mithin urn eine allgemeine 
Sende- und/oder Empf angseinhei t eines Funkkommunikationssys- 
tems . 

Unter einer sendenden Station ist eine Station zu verstehen, 
die ein mit einem Code versehenes, d.h. moduliertes, Signal 
senden konnen. Eine sendende Station kann einem Funkkommuni- 
kationssystem zugeordnet sein oder als externe Station mit 
dem Funkkommunikationssystem Daten austauschen bzw. von dem 
Funkkommunikationssystem genutzt werden. Insbesondere ist ei- 
ne sendende Station ein Satellit eines GPS-Systems . 

Mit einem Code versehene bzw. modulierte Signale sind sowohl 
GPS-Signale als auch beliebige andere entsprechend zu einer 
Entf ernungsbestimmung bzw. Posit ionsbestimmung verwendete 
Signale . 
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Die Erfindung kann vorteilhaft in beliebigen Funkkommunikati- 
onssystemen verwendet werden. Unter Funkkommunikationssyste- 
men sind beliebige Systeme zu verstehen, in denen eine Daten- 
ubertragung zwischen Stationen liber eine Funkschnittstelle 
erfolgt. Die Dateniibertragung kann sowohl bidirektional als 
auch unidirektional erfolgen. Funkkominunikat ions systeme sind 
insbesondere beliebige Mobilf unksysteme beispielsweise nach 
dem GSM- (Global System for Mobile Communication) oder dem 
UMTS- (Universal Mobile Telecommunication System) Standard. 
Auch zukunftige Mobilf unksysteme beispielsweise der vierten 
Generation sollen unter Funkkommunikationssystemen verstanden 
werden. 

Im folgenden wird die Erfindung am Beispiel eines Mobilfunk- 
systems nach dem UMTS-Standard beschrieben, ohne jedoch dar- 
auf beschrankt zu sein. 

In Figur 1 ist schematisch eine Signalubertragung von vier 
Satelliten SAT1, SAT 2 , SAT3, SAT 4 an eine Mobilstation MS 
dargestellt, die sich in einer Funkzelle Z befindet. Der Mo- 
bilstation MS ist ein Zellidentif ikator ZID der Funkzelle Z 
zugeordnet. Uber den Zellidenti f ikator ZID ist der Mobilsta- 
tion eine grobe geografische Position aufgrund der bekannten 
geograf ischen Position der Funkzelle Z zugeordnet. Typischer 
Weise ist die entsprechende geografische Position die Mitte 
der Funkzelle Z, die Position einer die Funkzelle Z versor- 
genden Basisstation BS, oder auch das gewichtete Mittel meh- 
rerer Funkzellen, wenn die Mobilstation MS gleichzeitig eine 
Verbindung zu mehreren Funkzellen hat. 

Die vier Satelliten SAT1, SAT 2 , SAT3, SAT 4 ubertragen jeweils 
Signale SI, S2, S3, S4, die mit einem satellitenspezif ischen 
Code CI, C2, C3, C4 moduliert sind, an die Mobilstation MS. 
Diese Signale SI, S2, S3, S4 haben jeweils eine Signallauf- 
zeit tl, t2, t3, t4 und dienen zur Bestimmung der Entfernung 
zwischen der Mobilstation MS und dem entsprechenden Satelli- 
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ten sowie zur Positionsbestimmung der Mobilstation MS. Der 
Mobilstation MS sind Positionsdaten der Satelliten SAT1, 
SAT 2 , SAT3, SAT 4 bekannt. Sie kennt die Bahnen der Satelliten 
SAT1, SAT 2 , SAT 3, SAT 4 aufgrund von entsprechenden Almanach 
AL und Ephemerisdaten EP, die ihr aus einem Funkzugangsnetz 
UTRAN von einer Basisstation BS ubermittelt werden. Die Mo- 
bilstation MS wertet die von den Satelliten SAT1, SAT 2 , SAT 3 , 
SAT 4 empfangenen Signale SI, S2, S3, S4 aus und bestimmt fur 
jedes Signal SI, S2, S3, S4 eine Phasenverschiebung des je- 
weiligen empfangenen Codes CI, C2, C3, C4 bezuglich entspre- 
chenden in der Mobilstation MS erzeugten Ref erenzcodes . Die 
Ref erenzcodes stimmen mit den Codes CI, C2, C3, C4 der jewei- 
ligen Satelliten SAT1, SAT 2 , SAT 3, SAT 4 uberein und werden 
von der Mobilstation MS so erzeugt, dass bei einer perfekten 
Synchronisation der Mobilstation MS und der Satelliten SAT1, 
SAT 2 , SAT 3 , SAT 4 keine Phasenverschiebung bestiinde, wenn sich 
der entsprechende Satellit SAT1, SAT 2 , SAT 3, SAT 4 und die Mo- 
bilstation MS am gleichen Ort befanden. Zu der tatsachlich 
gemessenen Phasenverschiebung kommt es durch die Laufzeit tl, 
t2, t3, t4 des entsprechenden Signals SI, S2, S3, S4 der Sa- 
telliten SAT1, SAT 2 , SAT 3, SAT 4 und durch eine nicht perfekte 
Synchronisation von Atomuhren der Satelliten SAT1, SAT 2 , 
SAT3, SAT 4 untereinander und mit einer Uhr der Mobilstation 
MS, die fiir die Mobilstation MS eine Zeitmessung ermoglicht. 

In den Signalen SI, S2, S3, S4 der Satelliten SAT1, SAT 2 , 
SAT 3, SAT 4 enthalten sind jeweils sogenannte Ephemerisdaten, 
die unter anderem eine Abweichung des jeweiligen Satelliten 
SAT1, SAT 2 , SAT 3 , SAT 4 von seiner Sollbahn angeben und eine 
Information uber den Uhrenfehler des Satelliten SAT1, SAT 2 , 
SAT 3, SAT 4 enthalten. Die Mobilstation MS ubermittelt Infor- 
mationen I an die Basisstation BS des Funkzugangsnet zes 
UTRAN, die insbesondere die gemessenen Phasenverschiebungen 
der Codes CI, C2, C3, C4 enthalten. Die aktuellen Ephemeris- 
daten sind im Funkzugangsnetz beispielsweise durch einen Re- 
ferenz-GPS-Empf anger bekannt. Selbstverstandlich konnen die 
Inf ormationen I auch die aktuellen Ephemerisdaten der Satel- 
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liten SAT1, SAT 2, SAT 3, SAT 4 enthalten, falls diese im Funk- 
zugangsnetz UTRAN nicht vorhanden sein sollten. 

Die Basisstation BS ist mit einem Funknet zcontroller RNC ver- 
bunden, in dem sich eine Berechnungseinheit BE befindet. In 
der Berechnungseinheit BE wird ein iteratives Verfahren zur 
Bestimmung der Entfernung zwischen der Mobilstation MS und 
den Satelliten ausgefuhrt. Aus den Entfernungen der Satelli- 
ten wird weiterhin die Position der Mobilstation MS bestimmt. 
Das Verfahren verwendet die Almanachdaten und die Ephemeris- 
daten der Satelliten SAT1, SAT 2 , SAT 3, SAT 4 sowie die von der 
Mobilstation MS gemessenen Phasenverschiebungen der Codes CI, 
C2, C3, C4 der Satelliten SAT1, SAT2 , SAT3, SAT 4 . Die von der 
Berechnungseinheit BE ermittelte Position kann der Funknetz- 
controller RNC, der mit einem Kernnetz CN des Funkkommunika- 
tionssystems verbunden ist an das Kernnetz CN weitergeben. 
Vom Kernnetz CN aus kann die Position an beliebige weitere 
Kommunikationssysteme weitergeleitet werden . 

Selbstverstandlich kann die Berechnungseinheit BE auch in der 
Mobilstation MS oder im Kernnetz CN angeordnet sein. 

In Figur 2 ist schematisch die Ubertragung eines Signals SI 
von einem Satelliten SAT1 an eine Mobilstation MS darge- 
stellt. Das Signal SI ist mit einem Code CI moduliert, der 
eine Dauer von tCl Sekunden hat und dementsprechend alle tCl 
Sekunden wiederholt wird. Die Dauer tCl des Codes CI ist 
deutlich kurzer als die gesamte Zeit tl, die das Signal SI 
fur eine Ubertragung uber die Entfernung Dl zwischen dem Sa- 
telliten SAT1 und der Mobilstation MS benotigt. 

Die Signallauf zeit tl lasst sich durch die Dauer tCl eines 
Codezyklus ausdrucken. Es gilt: 



tl = tCl * (m + bi) . 
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Dabei ist ru eine ganze Zahl > 0 und entspricht der Anzahl 
ganzer Vielfacher des Codes CI, die wahrend der Signallauf- 
zeit tl erzeugt werden. Die irrationale Zahl Si liegt zwi- 
schen 0 und 1 und entspricht Bruchteilen eines Codes CI. 

5 

Fur die Entfernung Dl zwischen dem Satelliten SAT1 und der 
Mobilstation MS gilt die Beziehung: 

Dl = tl * v, 

10 

wobei v die Ausbreitungsgeschwindigkeit des Signals SI ist. 

j£ Die Phasenverschiebung zwischen dem empf angenen Code CI und 

dem in der Mobilstation MS erzeugten Referenzcode ist die ir- 
15 rationale Zahl e x . Sie wird unmittelbar durch die Mobilstati- 
on MS bestimmt. Die ganzen Vielfachen n x des Codes CI sowie 
der Uhrenfehler des Satelliten SAT1 und der Uhrenfehler der 
Mobilstation MS werden durch das iterative Verfahren in der 
Berechnungseinheit BE bestimmt. 

20 

Die Erfindung hat den Vorteil, dass ausschliefllich der erste 
Iterationsschritt fur die Bestiitimung der ganzen Vielfachen ni 
verwendet wird. Auf diese Weise werden gegenliber bisherigen 
Verfahren Berechnungen und somit Rechenleistung eingespart. 

25 Durch einen Zellidentif ikator Z1D der Funkzelle Z der Mobil- 
station MS ist die geographische Position der Mobilstation MS I 
vor der Positionsbestimmung mittels GPS mit einer hoheren Ge- 
nauigkeit bekannt als die halbe Wellenlange A des Codes CI. 
Die Wellenlange A des Codes CI ist dabei gegeben durch das 

30 Produkt aus der Ausbreitungsgeschwindigkeit v des Signals SI 
und der Dauer tCl des Codes CI. Bei einer Dauer tCl des Codes 
CI von beispielsweise einer Millisekunde ergibt sich die hal- 
be Wellenlange A des Codes CI zu etwa 150 km. Da typische 
Zellgroflen in Mobilf unksystemen in der Groiienordnung von 20 

35 km liegen, ist durch die Kenntnis des Zellidentif ikators ZID 
die Position der Mobilstation MS bereits zu Beginn der Posi- 
tionsbestimmung besser als die halbe Wellenlange A ermittel- 
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bar. Die Anzahl der ganzen Vielfachen rii des Codes CI kann 
daher bereits im ersten Iterationsschritt gemafi der Erfindung 
korrekt berechnet werden. Eine erneute Berechnung der Anzahl 
der ganzen Vielfachen m in folgenden Iterationsschritten 
entfallt. 

Im Folgenden werden einzelne Rechenschritte des Verfahrens 
mit Bezug auf Figur 1 und Figur 2 beschrieben: 

Ein Koordinatensystem zur Positionsberechnung wird beispiels- 
weise derart gewahlt, dass der Ursprung des Koordinatensys- 
tems im Mittelpunkt der Erde liegt. Ein solches Koordinaten- 
system wird im Englischen als Earth-centered-Earth-f ixed 
(ECEF) bezeichnet. Die verwendeten Codes CI, C2, C3, C4 haben 
in diesem Ausf uhrungsbeispiel alle eine Dauer tCl von einer 
Millisekunde und bestehen jeweils aus 1023 Chips. Selbstver- 
standlich ist die Erfindung nicht darauf beschrankt sondern 
lasst sich ohne weiteres auch auf andere Zeitdauern der Code- 
sequenzen CI, C2, C3, C4 und deinentsprechend andere Anzahlen 
von Chips ubertragen. Ebenfalls kann die Erfindung angewendet 
werden, wenn nicht alle Codes Cl, C2, C3, C4 die gleiche Dau- 
er haben bzw. die gleiche Anzahl Chips aufweisen. 

Die Phasenverschiebung zwischen den empfangenen Codes Cl, C2, 
C3, C4 und den in der Mobilstation MS erzeugten jeweiligen 
Referenzcodes wird von der Mobilstation MS bestimmt und in 
Form von ganzen Chips X Wfl und Bruchteilen X ffi von empfangenen 
Chips ausgedruckt. Zur weiteren Verwendung im Verfahren rech- 
net die Berechnungseinhei t BE die Phasenverschiebung in ein 
Entf ernungsaquivalent Ci urn. 

Ci = A (X W/i + 2" 10 X frl )/1023 

Hierbei steht der Index i fur den jeweiligen Satelliten SAT1, 
SAT 2 , SAT3, SAT 4 und A fur die Wellenlange der entsprechen- 
den Codes Cl, C2, C3, C4, die in diesem Ausf uhrungsbeispiel 
fur alle Codes Cl, C2, C3, C4 gleich ist. 
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Das Verfahren zur Bestiinmung der Entfernung berechnet nun die 
Position des jeweiligen Satelliten SAT1, SAT 2 , SAT3, SAT 4 zum 
Sendezeitpunkt des entsprechenden Signals SI, S2, S3, S4. Be- 
5 kannt ist jedoch jeweils nur der Empf angszeitpunkt, so dass 
im ersten I terationsschritt des Verfahrens eine Schatzung fiir 
den Sendezeitpunkt des jeweiligen Signals SI, S2, S3, S4 er- 
folgt. Als Startwert fur die Iterationen wird als Sendezeit 
t s eine Zeit gewahlt, die beispielsweise ti° = 67,48 Millise- 

10 kunden vor dem Empf angs zeitpunkt t e liegt. Es gilt t s ° = t e - 
ti° Der obere Index steht hier fur die Anzahl an Iterationen, 
beginnend mit Null im ersten Iterationsschritt . Dieser Wert 
Hfe ergibt sich daraus, dass die Satelliten SAT1, SAT 2 , SAT 3, 

SAT 4 bei senkrechtem Stand iiber der auf der Erdober f lache be- 

15 findlichen Mobilstation MS mindestens eine Entfernung von 20 
2 30 km haben. In Verbindung mit der Ausbreitungsgeschwindig- 
keit v der Signale SI, s2, S3, S4 kann so eine Mindestsignal- 
laufzeit von 67,48 Millisekunden berechnet und dem Verfahren 
bereits im erst Iterationsschritt als Startwert vorgegeben 

20 werden. Mit dem in dieser Weise geschatzten Wert fiir den Sen- 
dezeitpunkt wird eine erste geschatzte Position des jeweili- 
gen Satelliten Si 0 berechnet. 

Selbstverstandlich konnen auch andere Startwerte als ti° = 
r 25 67,48 Millisekunden gewahlt werden. Zugrundegelegt wird einem 
entsprechenden Startwert t±° jedoch immer eine realistische 
Annahme iiber die Mindestent f ernung zwischen den Satelliten 
SAT1, SAT 2 , SAT 3, SAT 4 und der Mobilstation MS. Daraus folgt, 
dass fiir verschiedene Satelliten SAT1, SAT 2 , SAT3, SAT 4 auch 
30 verschiedene Startwerte t"i° ausgewahlt werden konnen. 

Weiterhin benotigt das Verfahren zur Bestimmung der Entfer- 
nung den Fehler Ati k der jeweiligen Satellitenuhr . Der Index 
k ist der I terationsindex und beginnt im ersten Iterations- 
35 schritt mit k=0. Den Satellitenuhrenf ehler At± k kann das Ver- 
fahren mit Hilfe eines Uhren-Korrekturvektors a ± berechnen, 
der in den Ephemerisdaten enthalten ist. 
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Ati k = ao 1 + (t e - ti k - + a 2 * (t - t ± k - toe 1 ) 2 

Es sind ao 1 , ai 1 und a 2 z die Komponenten des Uhren- 
Korrekturvektors a t und toe 1 die Referenzzeit der Ephemeris- 
Daten . 

Den Fehler At ± k verwendet das Verfahren, urn das Entfernungs- 
aquivalent C± der Phasenverschiebung korrigieren. 

C± k = Ci + c Ati k 

In einem nachsten Rechenschrit t des Verfahrens werden die 
ganzen Vielfachen n± der Codes CI, C2, C3, C4 berechnet, die 
wahrend der Ubertragungszeit t des jeweiligen Signals SI, S2 
S3, S4 erzeugt wurden. Hierzu verwendet das Verfahren eine 
grobe Schatzung der Position der Mobilstation MS. Es benutzt 
den der Mobilstation MS zugeordneten Zellidentif ikator ZID 
der Funkzelle Z, urn entsprechend die geografische Position R 
der Mobilstation MS zu schatzen. Unter der Annahme/dass die 
se Position genauer ist, als die halbe Wellenlange A der Co- 
des CI, C2, C3, C4, in diesem Ausf tihrungsbeispiel also genau 
er als etwa 150 km, ergibt sich der exakte Wert der ganzen 
Vielfachen n± im ersten Iterationsschritt , d. h. fur k=0, in 
folgender Weise: 

rit = int { ( | | R° - Si° | | - Ci°) / A} 

Wobei int(x) die der Zahl x nachs tgelegene ganze Zahl ist, 
mit int (x) < x . 

In nachfolgenden Iterationsschritten, d. h. fur k > 0, wird 
n± nicht erneut berechnet. 

Der Uhrenfehler der Mobilstation MS ist fur alle Satelliten 
SAT1, SAT 2 , SAT 3, SAT 4 gleich und wird daher nur anhand der 
Daten eines Satelliten berechnet. Allgemein gilt: 
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i + rii A - 




Mittels der ganzen Vielfachen, ru der Codes CI, C2, C3, C4, 
dem mit dem Satelli tenuhrenf ehler Ati k korrigierten Entfer- 
nungsaquivalent Ci k der Phasenverschiebung und dem Uhrenfeh- 
ler t b k der Mobilstation MS wird fur jeden Satelliten SAT1, 
SAT 2 , SAT3, SAT 4 eine Entfernung pi k zur Mobilstation MS be- 
rechnet, die im Englischen auch als pseudo range bezeichnet 
wird. 

P± k = Ci k + n ± A +c t b k 

Basierend auf den Entfernungen p ± k der Satelliten SAT1, SAT 2 , 
SAT3, SAT 4 wird ein neuer Schatzwert R k+1 fur die Position der 
Mobilstation MS bestimmt. Mittels dieses neuen Schatzwertes 
und der fur diesen I terationsschritt geschatzten Position S± k 
des jeweiligen Satelliten wird ein neuer Schatzwert fur die 
Signallauf zeit t± k+1 zwischen dem jeweiligen Satelliten SAT1, 
SAT 2 , SAT 3 , SAT 4 und der Mobilstation MS berechnet und im 
folgenden Iterationsschritt verwendet . Es gilt: 



Das Verfahren gilt als konvergiert, wenn folgende Bedingung 
erfullt ist: 

I I R k+1 - R k | | < 5 

In diesem Fall wird keine weitere Iteration ausgefuhrt. Die 
Entfernungen p ± k zwischen der Mobilstation und den Satelliten 
stehen fest und die aktuelle Positionsschatzung R k+1 wird als 
tatsachliche Position festgelegt und in ein Ausgabef ormat 
konvertiert, das die geografische Lange, Breite und Hohe der 
Mobilstation MS angibt. Die Unsicherheit der Position liegt 
bei Au =|| R k+1 - R k ||. 



k+l 



= I I R 



k+l 



I I / c 
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Ergibt sich jedoch, class 



l k+1 - R k | | > A/2 



5 erfullt ist, dann unterbricht das Verfahren weitere Berech- 
nungen und gibt eine Fehlermeldung aus . 



f 
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Patentanspruche 

1. Verfahren zur iterativen Bestimmung der Entfernung (Dl) 
zwischen einer empf angenden Station (MS) und einer sendenden 
Station (Satl, SAT 2 , SAT 3, SAT 4 ) , bei dem 

Inf ormationen (I) uber ein von der empf angenden Station 
(MS) empf angenes, mit einem Code (CI, C2, C3, C4) versehe- 
nes Signal (SI, S2, S3, S4) der sendenden Station (Satl, 
SAT 2 , SAT3, SAT 4 ) von einer Berechnungseinheit (BE) emp- 
fangen werden, wobei eine Anzahl ganzer Vielfacher (ni) 
des Codes (CI, C2, C3, C4) wahrend der Signallauf zeit (tl, 
t2, t3, t4), die das Signal (SI, S2, S3, S4) zur Ausbrei- 
tung zwischen der sendenden Station (Satl, SAT 2 , SAT 3, 
SAT 4 ) und der empf angenden Station (MS) benotigt, bei der 
empfangenden Station (MS) eintreffen, 
- wahrend des ersten Iterationsschritts die Anzahl der gan- 
zen Vielfachen (ni) des Codes (CI, C2, C3, C4) berechnet 
wird 

und die berechnete Anzahl zumindest im zweiten Iterations- 
schritt ohne eine erneute Berechnung verwendet wird. 

2. Verfahren nach Anspruch 1, bei dem 

die berechnete Anzahl der ganzen Vielfachen (ni) des Codes 
(CI, C2, C3, C4) in alien I terationsschritten verwendet wird, 

3. Verfahren nach Anspruch 1 oder 2, bei dem 

zur Berechnung der ganzen Vielfachen (ni) des Codes (CI, C2, 
C3, C4) eine grobe Schatzung der Position der empfangenden 
Station (MS) verwendet wird. 

4. Verfahren nach Anspruch 3, bei dem 

die empfangende Station (MS) sich in einer Funkzelle (Z) ei- 
nes Funkkommunikationssystems befindet und die grobe Schat- 
zung der Position der empfangenden Station (MS) auf einem der 
empfangenden Station (MS) zugeordneten Zellidentif ikator 
(ZID) der Funkzelle (Z) beruht. 
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5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
bereits im ersten Iterationsschritt ein von Null verschiede- 
ner Wert fur die Signallauf zeit (tl, t2 , t3, t4) des Signals 

(SI, S2, S3, S4) verwendet wird. 

6. Berechnungseinheit zur iterativen Bestimmung der Entfer- 
nung (Dl) zwischen einer empfangenden Station (MS) und einer 
sendenden Station (Satl, SAT2, SAT3, SAT 4 ) , 

- mit Mitteln zum Empfang von Inf ormationen (I) liber ein von 
der empfangenden Station (MS) empf angenes , mit einem Code 
(CI, C2, C3, C4) versehenes Signal (SI, S2, S3, S4) der 
sendenden Station (Satl, SAT2, SAT3, SAT 4 ) , wobei eine An- 
zahl ganzer Vielfacher (m) des Codes (CI, C2, C3, C4) 
wahrend der Signallauf zeit (tl, t2, t3, t4), die das Sig- 
nal (SI, S2, S3, S4) zur Ausbreitung zwischen der senden- 
den Station (Satl, SAT 2, SAT 3, SAT 4 ) und der empfangenden 
Station (MS) benotigt, bei der empfangenden Station (MS) 
eintref f en, 

- mit Mitteln zur Berechnung der Anzahl der ganzen Vielfa- 
chen (m) des Codes (CI, C2, C3, C4) wahrend des ersten I- 
terationsschritts 

- und mit Mitteln zur Verwendung der berechneten Anzahl ohne 
eine erneute Berechnung in zumindest dem zweiten Iterati- 
onsschritt . 

7. Computerprogrammprodukt mit Programmcode-Mitteln zur 
Durchfuhrung des Verfahrens nach einem der Anspruche 1 bis 5, 
wenn die Programmcode-Mittel auf einem Computer oder Prozes- 
sor ausgefiihrt werden. 

8. Datentrager mit einem Computerprogrammprodukt mit Pro- 
grammcode-Mitteln zur Durchfuhrung des Verfahrens nach einem 
der Anspruche 1 bis 5, wenn die Programmcode-Mittel auf einem 
Computer oder Prozessor ausgefiihrt werden. 
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Zusammenf as sung 

Verfahren zur iterativen Bestimmung der Entfernung zwischen 
einer empf angenden Station und einer sendenden Station sowie 
Berechnungseinheit , Computerprogrammprodukt und Datentrager 

In einem Verfahren zur iterativen Bestimmung der Entfernung 
(Dl) zwischen einer empf angenden Station (MS) und einer sen- 
denden Station (SAT1, SAT2, SAT 3, SAT 4 ) werden Inf ormationen 
(I) iiber ein von der empf angenden Station (MS) empf angenes, 
mit einem Code (CI, C2, C3, C4) versehenes Signal (SI, S2, 
S3, S4) der sendenden Station (SAT1, SAT 2 , SAT3, SAT 4 ) von 
einer Berechnungseinheit (BE) empfangen, wobei eine Anzahl 
ganzer Vielfacher (ni) des Codes (CI, C2, C3, C4) wahrend der 
Signallauf zeit (tl, t2, t3, t4), die das Signal (SI, S2, S3, 
S4) zur Ausbreitung zwischen der sendenden Station (SAT1, 
SAT 2 , SAT 3, SAT 4 ) und der empf angenden Station (MS) benotigt, 
bei der empf angenden Station (MS) eintreffen. Wahrend des 
ersten I terationsschritts wird die Anzahl der ganzen Vielfa- 
chen (n x ) des Codes (CI, C2, C3, C4) berechnet und die be- 
rechnete Anzahl wird zumindest im zweiten I terationsschritt 
ohne eine erneute Berechnung verwendet. 



Figur 1 
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